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1. Introduction 

The Binet-Cauchy Theorem states that if A and B are square matrices then 
det(A ■ B) = det{A) ■ det{B). The main result of this paper is a generahzation of 
this theorem to multidimensional matrices A, B of boundary format (see definition 
|2.2D , where the hyperdeterminant replaces the determinant (see the theorem ( [4. 2D for 
the precise statement). The idea of the proof is quite simple, in fact we consider the 
hyperdeterminant of A as the determinant of a certain morphism (see definition 
|3.2D as in [|GKZ |. Then we compute Oa^b by means of Oa and Ob and we apply the 



usual Binet-Cauchy Theorem. The proof is better understood with the language of 
vector bundles in the setting of algebraic geometry, although we do not strictly need 
them. The study of multiplicative properties of hyperdeterminants was left as an 
open problem in [GK^ . As a consequence (corollary 4.5), we prove that given two 



matrices A and B of boundary format then A * B is nondegenerate if and only if A 
and B are both nondegenerate. We show by a counterexample (remark [4. 61 ) that the 
assumption of boundary format cannot be dropped. 

We remind how the definition of hyperdeterminant comes out. In chapter 14 of 



|GKZ| the hyperdeterminant is defined geometrically by considering the dual variety, 



that is by studying tangency conditions. 
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2 The Binet-Cauchy Theorem for the Hyperdeterminant of Boundary Format Multidimenional Matrices 

The nondegeneracy of a multidimensional matrix is algebraically equivalent to the 
absence of nontrivial solutions of a suitable system of equations containing some 
partial derivatives. With this approach the usual determinant of a square n x n matrix 
is realized as the equation of the dual variety to the Segre variety P"^"*^ x P"^-*^. 

A second well known approach is to define a square matrix to be nondegenerate 
if the associated linear system has only trivial solutions. In this paper we choose 



this second approach as the definition of nondegeneracy (2.1). The nondegenerate 
matrices fill up a codimension one subvariety exactly in the boundary format case. 
In this case the second approach is simpler and it allows us to compute the degree 
of the hyperdeterminant and to give an explicit formula for it directly from this 



definition of nondegeneracy. The above results were found in | GKZ | as consequences 
of a combinatorial statement (lemma 14.2.7) which needs a nontrivial proof about 
the irreducibility over Z of a certain polynomial (14.3.4, 14.3.5, 14.3.6 of |GKZ|). 
Following this approach, theorem 3.3 of |GKZ| comes quickly and the computation of 
the degree of the hyperdeterminant is a trivial consequence. 

Our definition fits into invariant theory and does not depend on coordinates. The 
tools that we use are vector bundles over the product of projective spaces (as in 
[A099] or 0) and Kiinneth formula to compute their cohomology. 

In the remark |3.6| we notice that an analog of the hyperdeterminant can be defined 
also in some cases where the variety of degenerate matrices has big codimension. This 
fact seems promising for other applications (see jCO||). 



2. Notations and preliminaries 

Let for i = 0, . . . ,p be a complex vector space of dimension ki + 1. We assume 
ko = maxj ki. It is not necessary to assume ko > ki > . . . > kp (see remark |3.5| ). 

We remark that a multidimensional matrix A Vq ® . . . ®Vp can be regarded as 
a map Vq Vi ^ ■ ■ ■ iSi Vp, hence taken the dual map (gi . . . (g) Vp Vq (that we 
call also A), we can give the following definition: 

2.1. Definition. A multidimensional matrix A is called degenerate if there are vt G 
V*, / for i = 1, . . . ,p such that A{vi ® . . . (g) Vp) = 0. 

li p = 1 nondegenerate matrices are exactly the matrices of maximal rank. 
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If ko > Ya=i ki it is easy to check ([ |WZ and also the proof of theorem ( |3.1| )) that 



degenerate matrices fih an irreducible variety of codimension — X^fLi ki + \. If 
/co < Z]f=i ki then all matrices ihVq® . . . ®Vp are degenerate. 

2.2. Definition. If /cq = ki the matrices A € Vq®. . .®Vp are called of boundary 

format. 



2.3. Remark, (see for instance [ |Hii| ]) For a vector space ^ of dimension n we denote 
detV := A"y. We recall that any linear map ^ € Hom{V, W) between vector spaces 
of the same dimension induces the map det^ € H om(detV, detW) . If A and B are 
vector spaces of dimension a and b respectively, then there are canonical isomorphisms: 

det{A ® 5) ~ {detA}^'' O [detB)®'' det{S^A) ~ (det^)®("^'"') 

A*^A ~ A''-*^^* ® (detA) 

The above isomorphisms hold also if A and B are replaced by vector bundles over a 
variety X. 

3. Hyperdeterminants 

Let A S Vq (S) ■ . . 'Si Vp he of boundary format and let mj = "^{Zi ki with the 
convention mi = 0. 

We remark that the definition of rrii depends on the order we have chosen among 



the fcj's (see remark 3.5) 



With the above notations the vector spaces Vf^SS^'^ViS. . .(g)5™f and S'^i+^Vi® 
. . . S S"^p~^^Vp have the same dimension = ^^-^1- 

The following theorem is essentially equivalent to theorem 4.3 and lemma 4.4 of 
|GKZ|. Since we want to make paper self-contained and since our proof of the 



irreducibility of the homogeneous polynomial Det does not need any combinatorial 
statement as in |]GKZ | and [ GKZll , then we include the proof. 



3.1. Theorem, (and definition of Sa)- Let ko = Y2^=iki- Then the degenerate 
matrices fill an irreducible subvariety of degree N = ^^""^^^i whose equation is given 
by the determinant of the natural morphism 

dA -.V^ sS'^Wi® S'^^Vp — S'^^+^Vp 
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Proof. If A is degenerate then we get A{vi ® . . . Vp) = for some Vi V* , Vi ^ 
for i = 1, . . . ,p. Then (OaY (vf"''+^ ® . . . = 0. 

Conversely if A is nondegenerate we get a surjective natural map of vector bundles 
over X = ¥{V2) x . . . x ¥{Vp) 

14/®Ox^Vi0Ox(l,... ,1). 

Indeed, by our definition, (j)^ is surjective if and only if A is nondegenerate. 
We construct a vector bundle S over P(V2) x . . . x ]P(V^) whose dual S* is the kernel 
of (j)A_ so that we have the exact sequence 

(1) — >S*^V^ (g) — ^Vi (g) 0(1, . . . , 1) — ^0. 

After tensoring by 0(m2, . . . , rup) and taking cohomology we get 



H%S*{m2,m3, . . . ,mp)) — >Vf^ (g) S'^Wi (g) . . . ® Fp^^^i+Vi g) . . . ® 3"""+% 

and we need to prove 
(2) H\S* {7712, ms,... ,mp)) = 0. 

Let d = dim {¥{¥2) X ... X F{Vp)) = = " ^i- 



Since det{S*) = (D{—ki — 1,... ,—ki — 1) and rank S* = d from remark 2.3 it 
follows that 



(3) S'*(m2,m3,... ,mp) ~ A"" ' S{-1, -ki - 1 + m^, . . . , -ki - 1 + nip) 

Hence, by taking the {d — l)-th wedge power of the dual of the sequence (|^), and 
using Kiinneth formula to calculate the cohomology as in |GKZ1 |, the result follows. 
In order to prove the irreducibility of the subvariety D of degenerate matrices it is 
sufficient to construct the incidence variety 

Z = {{A, {[vi], ... ,[vp]) GiVo®...Vp)x [F{Vi) X ... X F{Vp)] \A{vi . . . Vp) = 0} 

Z is a vector bundle over P(yi) x . . . x ¥{Vp), hence it is irreducible and its projection 
over Vq . . .Vp is D. □ 
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3.2. Definition. The hyperdeterminant of A € Vq^ . . .f^iVp is the usual determinant 

of Oa, that is 



(4) 



Det{A) := detdA 



where Oa = H^{(I)a) and 4>a '■ "X" Ox-^Vi (g) Ox(l, • • • ,1) is the sheaf morphism 
associated to A. 



This is theorem 3.3 of chapter 14 of [GKZ]. Now, applying remark 2.3, we have a 
GL(Vo) X ... X GL(V^)-equivariant function 

p 

Det:Vo^...(g)Vp^(^ (detVi) 

i=0 



N 



A ^ det{dA) 

3.3. Corollary. Let A ^ Vq ® . . . ®Vp of boundary format. A is nondegenerate if 
and only if Det{A) ^ 

3.4. Remark. Equality (§) is now proved without any ambiguity of the sign, while 



other methods give an answer modulo the choice of the sign (see [ WZ | remark 7.2a) 



3.5. Remark. Any permutation of the p numbers ki, . . . ,kp gives different m^.'s and 
hence a different map Oa- As noticed by Gelfand, Kapranov and Zelevinsky, in all 



cases the determinant of Sa is the same by theorem 3.1. 



3.6. Remark. The given definition of hyperdeterminant can be generalized to other 
cases where the codimension of the degenerate matrices is bigger than one, these 
cases are not covered in [GKZ|. If ko,... ,kp are nonnegative integers satisfying 
ko = Yl^=i then we denote again nij = Yli=i with the convention mi = 0. 

Assume we have vector spaces Vq, . . . ,Vp and a positive integer q such that dim Vq = 
q{ko + l),dimVi = q{ki + 1) and dimV^ = {ki + 1) for i = 2, . . . ,p. Then the vector 



spaces Vo S"^^Vi 



S'^pVj, and ^'"i+Vi ... S^J'+Vp still have the same 



dimension. In this case degenerate matrices form a subvariety of codimension bigger 
than 1. 

The case q = p = 2 has been explored in |C0| leading to the proof that the moduli 
space of instanton bundles on P'^ is affine. 
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4. The Binet-Cauchy theorem for hyperdeterminants of boundary 

FORMAT 

Let A = (aio_...^ip) a matrix of format (/cq + 1) x • • • x (kp + 1) and B = (ftjov.i?) 
of format (/q + 1) x • • • x (Z^ + 1), if kp = Iq it is defined (see [|GKZ[ ) the convolution 
(or product) A * B of A and B as the {p + q — l)-dimensional matrix C of format 
(fco + 1) X • • • X (/cp_i + 1) x (/i + 1) X • • • X (Zg + 1) with entries 

Qo, Jiv,i<3 ~ Q^^o,...,^p-l,fe^fe,jl,...J, ■ 
h=0 

Similarly, we can define the convolution A*r^sB with respect to a pair of indices r, s 
such that kr = Is- 

4.1. Proposition. [GKZ] ] If A, B are degenerate then A* B is also degenerate and 
if the hyperdeterminants of A, B and A * B are non-trivial there exist polynomials 
P{A,B) and Q{A,B) in entries of A and B such that 

Det{A *B) = P{A, B)Det{A) + Q{A, B)Det{B) 

In what follows we prove that in the case of boundary format matrices the hyper- 
determinant of the convolution can be explicitly described by only the hyperdetermi- 
nants of the involved matrices. 

4.2. Theorem. If A G Vq ® ■ ■ ■ (^Vp and B G Wq ■ ■ ■ (8) Wq are nondegenerate 
boundary format matrices with dimVi = ki + 1, dimWj = Ij + 1 and Wq ~ Vp then 
A* B is also nondegenerate and 

(5) Det{A *B) = {DetA)^'i!°M\DetB)^''^--''p-^-''p+^^ 

We remark that equation (|5|) generalizes the Binet-Cauchy theorem for determinant 
of usual square matrices. 

Proof. We first observe that the convolution of boundary format matrices A and 



B is also boundary format, then by theorem 3^ its hyperdeterminant is the usual 
determinant of Oa^b 
We put 

Xi:=F{Vi) X ■■■ xF{Vp-i); X2 := F{Wi) x ■ ■ ■ x F{Wq-i) and X := Xi x X2 
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Since A and B are nondegenerate matrices, they define vector bundles Sa and Sb 
respectively over Xi and X2 which verify the following exact sequences 



4>A 



0. 



O-^S'i^V^ ® Ox^^Vp ® Oxi(l, . . . , 1 

O^S%^W^ ® Ox.^Wq (8) 0x^(1, . . . , 1)^0. 
Moreover the matrix A* B defines the sheaf morphism 

yv^O^ W,®Ox(l,... ,1) 

If the maps a : Xi x X2 ^ Xi and P : Xi x X2 ^ X2 are the natural projections 
and Sa*b = Ker{(f)A*B), we can construct the following commutative diagram: 

(6) 



a*S'i — ^ 



cv 



/3*5^(1,...,1,0,...0) 



W^g®Ox(l,...,l) 



p-1 



yp®O;f(l,...,l,0,...0) > 

p-1 

/3*()iB0ido^(i,...,i,o,...,o) 



Wg(S)Ox{l,...,l) 



The surjectivity of maps /3*(/>_b "X) ido^(i^ ^1 o,...,o) a-i^d induce the surjectivity of 

g and (pA*B, thus yl * S is nondegenerate and 5^1*^ is a vector bundle 
Moreover, since 

0A*B = (81 «C?Ox(l,...,l,0,..,0) o 

and dA*B = H^{4>A*B ® ido^^p ^.^^p k,,...,k^,j:l ij,El h,-M^ 



then 



dA*B = {Ob ® ^^5S^i+Vi0...®5*.+iy,) ° ® ^^5^ 
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i.e. by remark 2.3 



det{dA*B) = (det(aA))('i-'''-'9\det(5B))(''-i— ^p+i^ 
as we wanted. □ 

4.3. Remark. The degree of the hyperdeterminant of a boundary format (fco + 1) x 
• • • X (kp + 1) matrix A is given by the multinomial coefficient: 

This follows also from ( |3.2| ). Thus, (|5|) can be rewritten as 

Det{A * B) = [{DetA)^B {DetB)^-^Y^ 

A A. Remark. The same result of the above theorem works for the convolution with 
respect to the pair of indices (j, 0) with j varying in {1, . . .p}. Indeed the condition 
Wq ~ Vj ensure that ^*j,o is again of boundary format and we can arrange the 
indices as in the proof because for any permutation a we have Det{A) = Det{aA). 

4.5. Corollary. If A and B are boundary format matrices then 

A and B are nondegenerate A *oj B are nondegenerate 

The implication of the previous corollary is true without the assumption of bound- 
ary format, see proposition 1.9 of GKZ}| . 



4.6. Remark. Theorem 4.2 and the implication of the corollary 4.5 work only for 
boundary format matrices. Indeed, if, for instance, A and B are 2x2x2 matrices 
with 

aijk = forah (i, j. A;) ^ {(0, 0, 0), (1, 1, 1)} and 
bkrs = for all (A;,r,s) ^ {(0,0,1), (1,1,0)} 

then A and B are nondegenerate since, applying Cayley formula (see [Cay] pag.89 



or |GKZ| pag.448), their hyperdeterminants are respectively: 

Det{A) = a^oo«iii and Det{B) = 6^01^110 
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but the convolution A * B is degenerate. In this case, by using Schlafli's method of 
computing hyperdeterminant (|GKZ|), it easy to find that Det{A* B) corresponds to 



the discriminant of the polynomial F{xo,xi) 
vanishes. 



^000 "^11 



11 "Oi 



001^110^ 



•.qXi which obviously 
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